#include<iostream>
using namespace std;
using i64=long long;

void solve(){
	string s;
	cin>>s;
	int st=0,ed=s.size()-1;
	for(int i=s.size()-1;i>=0;i--)
		if(s[i]=='1'){
			st=i;
			break;
		}
	for(int i=0;i<s.size();i++)
		if(s[i]=='0'){
			ed=i;
			break;
		}
    cout<<ed-st+1<<"\n";
}

int main(){
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	int T;
	cin>>T;
	while(T--) solve();
	return 0;
}
